Different context-free grammars can generate the same context-free language. يمكن لقواعد اللغة الخالية من السياق توليد نفس اللغة الخالية من السياق.
In this latter case the grammar is unambiguous, but the context-free grammar is ambiguous. في هذه الحالة الأخيرة ، فإن القواعد لا غموض فيها ، لكن قواعد اللغة الخالية من السياق غامضة.
The language equality question (do two given context-free grammars generate the same language?) is undecidable. السؤال المتعلق بالمساواة اللغوية (هل هناك نوعان من القواعد النحوية الخالية من السياق يولدان نفس اللغة؟) غير قابل للنقاش.
The "block structure" aspect that context-free grammars capture is so fundamental to grammar that the terms syntax and grammar are often identified with context-free grammar rules, especially in computer science. الجانب "هيكل كتلة" أن التقاط قواعد اللغة خالية من السياق أمر أساسي جدا لقواعد اللغة التي غالبا ما يتم تحديد قواعد النحو والقواعد النحوية مع القواعد النحوية خالية من السياق ، وخاصة في علوم الكمبيوتر.
The "block structure" aspect that context-free grammars capture is so fundamental to grammar that the terms syntax and grammar are often identified with context-free grammar rules, especially in computer science. الجانب "هيكل كتلة" أن التقاط قواعد اللغة خالية من السياق أمر أساسي جدا لقواعد اللغة التي غالبا ما يتم تحديد قواعد النحو والقواعد النحوية مع القواعد النحوية خالية من السياق ، وخاصة في علوم الكمبيوتر.
A context-free grammar provides a simple and mathematically precise mechanism for describing the methods by which phrases in some natural language are built from smaller blocks, capturing the "block structure" of sentences in a natural way. توفر القواعد النحوية خالية من السياقات آلية دقيقة ودقيقة رياضيا لوصف الطرق التي يتم بها بناء العبارات في بعض اللغات الطبيعية من كتل صغيرة ، حيث تلتقط "بنية الكتلة" للجمل بطريقة طبيعية.
While some context-free languages (the set of strings that can be generated by a grammar) have both ambiguous and unambiguous grammars, there exist context-free languages for which no unambiguous context-free grammar can exist. في حين أن بعض اللغات الخالية من السياق (مجموعة السلاسل التي يمكن أن تولدها قواعد اللغة) لها غموض و وضوح على حد سواء ، توجد لغات خالية من السياق لا يمكن أن توجد فيها قواعد واضحة خالية من السياق.
Context-free grammars arise in linguistics where they are used to describe the structure of sentences and words in a natural language, and they were in fact invented by the linguist Noam Chomsky for this purpose, but have not really lived up to their original expectation. تنشأ القواعد النحوية الخالية من السياق في اللسانيات حيث تستخدم لوصف بنية الجمل والكلمات بلغة طبيعية ، وقد اخترعها في الواقع اللغوي نعوم تشومسكي لهذا الغرض ، ولكنها لم ترق إلى مستوى توقعاتها الأصلية.
جوال إصدار